Recent results on the total chromatic number
نویسندگان
چکیده
منابع مشابه
A Bound on the Total Chromatic Number
We prove that the total chromatic number of any graph with max imum degree is at most plus an absolute constant In particular we show that for su ciently large the total chromatic number of such a graph is at most The proof is probabilistic
متن کاملTwo results on the digraph chromatic number
It is known (Bollobás [4]; Kostochka and Mazurova [13]) that there exist graphs of maximum degree ∆ and of arbitrarily large girth whose chromatic number is at least c∆/ log ∆. We show an analogous result for digraphs where the chromatic number of a digraph D is defined as the minimum integer k so that V (D) can be partitioned into k acyclic sets, and the girth is the length of the shortest cyc...
متن کاملtotal dominator chromatic number of a graph
given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...
متن کاملThe locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کاملTotal-Chromatic Number and Chromatic Index of Dually Chordal Graphs
A graph is dually chordal if it is the clique graph of a chordal graph. Alternatively, a graph is dually chordal if it admits a maximum neighbourhood order. This class generalizes known subclasses of chordal graphs such as doubly chordal graphs, strongly chordal graphs and interval graphs. We prove that Vizing's total-colour conjecture holds for dually chordal graphs. We describe a new heuristi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1993
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)90167-r